#include<bits/stdc++.h>
using namespace std;

const int N=1e3+5;
int n,k;//n代表顶点数，k代表边数目

vector<int>g[N];//邻接表
int color[N];//顶点对应颜色

bool dfs(int now,int c)
{
    color[now]=c;
    for(int i=0;i<g[now].size();i++)
    {
        int tmp=g[now][i];
        if(color[tmp]==c)//相邻顶点是一样的颜色，返回假
            return false;
        if(color[tmp]==0&&!dfs(tmp,-c))//没有涂色，先涂色，再dfs
            return false;
    }
    return true;//全部遍历完没有不符合的返回真
}

int main()
{
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        if(k==0)break;
        for(int i=0;i<k;i++)
        {
            int u,v;
            scanf("%d%d",&u,&v);//建立无向边
            g[u].push_back(v);
            g[v].push_back(u);
        }
        int flag=1;
        for(int i=0;i<k;i++)
        {
            if(color[i]==0)
            {
                if(!dfs(i,1))
                    flag=0;
            }
        }
        cout << (flag ? "Yes" : "No") << endl;
    }
    return 0;
}
